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Abstract of DE1 0043467 

The linearity of right and left lines In the lowest area obtained 
by dividing a road image, is obtained by detecting the 
intersection of the lines. The linearity of the nght and left lines 
in the areas other than the lowest area is detected by 
detecting the intersection of the lines present in the 
horizontal line computed to extend from the intersection lines 
of the lines from the lowest area. Independent claims are 
also included for the following: (a) Road white-line detection 
method; (b) Recording medium storing program for road 
white-line detection 
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Die folgenden Angaben sind den vom Anmelder eingereichton Unterlagen eittnommen 

Prufurigsantrag gem. § 44 PatG ist gestellt 

® System zum Ermitteln einer weiBen StraBenlinie, Verfahen zum Ermitteln einer weiBen StraBenlinie und 
Speichermedium zum Speichern eines Programms zum Ermitteln einer weiBen StraBenlinie 

Es wird ein System bereitgesfeilt, welches in der Lage 
ist, verlaBHch und effizient eine weiBe Linte in einem obe- 
ren Bereich eines StraBenbilds zu ermitteln, indem das 
StraBenbild (301) in mindestens zwei Bereiche unterteilt 
wird, die oben und unten angeordnet sind, und indem ein 
Ergebnis einer Ermittlung der weiSen Linie in einem un- 
tersten Bereich (302), wo das StraBenbild (301) weniger 
von Storungen beeinfluBtwird, verwendet wird. Wenn 
eine StraSenoberflache eben ist, liegen sowohl Schnitt- 
punkte (312) von geraden L'nien^ mit welch en linke ii nd 
rechte weiBe Unien (305,304) approximiert warden, in ei- 
nem untersten Bereich (302) von Bereichen, welche oben 
und unten angeordnet sind, und dadurcherharteh wer- 
den, daS ein StraBenbild (301) unterteilt wird, welcheslin- 
ke und rechte weiBe Linien enthalt, die parallel auf der 
StraBenoberflache aufgetragen sind, als auch Schnitt- . 
punkte (312) von geraden U'nien, mit welchen die linken 
und rechten weiBen Linien (305, 304) In einem oberen Be- 
reich (303) der zwei Bereiche approximiert werden, auf ei-. 
ner horizontalen Unie (310). Die linken und rechten ersten ■: 
geraden Linien (307, 306), mit welchen die linken und 
rechten weiBen Linien (305; 304) -approximiert werden, 
werden in dam untersten Bereich (302) ermittelt, und eine 
horizontal Linie (310) wird aus einem ersteri Fluchtpunkt 
(31 1) berech net, welcher der Schnittpunkt (312) der linken 
und rechten geraden Linien ist. Basierend auf dem Merk- 
mal, daB der Schnittpunkt (312) der linken ... 
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306: «»t» rechte gerads Unla 
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Beschieibung . . 

HIOTERGRUND DER ERHNDTJNG 
Gebiet der Erfindung 

5 • IXevorUegendeF^^ 

enthaltea ist, indem das StraBenbild vexyWtet ^,^ m ^^3^ S S^Xm zimi Speictarn eines 

, 0 

verarbeitet wird. 

. . Beschieibung des zugehorigen Standes derlechnik 

Es wirdForschung und Batwicklnng. ft, : etoe T^gie ^^^^^^^^ 
wird, und bei welcher rechte und linke weiBe SttaBenhnien, ^^^f^^^^^^Fahraig erhalten 
aTstraBeubUd crmittelt werden Sollen. welches you ^^^^S^J^rtomatiscbeu Fahren ei- 

chem das StraBenbild weniger von Storungen beeinfluBt ^ ^« S„ Vfetfahren ist in der japanischen Pa- 

obercn Bereich des StraBenbilds zu ertniudu. ^^ le ^^. h ^^^^° s^enbUdL mindestens 

tentverdffenuichung Nr. Hei 6-24035 offenbart Be, dem ^^^^S^M £ ein Paar gerader Uniea zu 
zweiBereiche unterteilt, einschlieBlich ekes ™ d J^ 
entscheiden,dieeinegroBtm6gUchem 

mation fiber eine Breite der FahrstraBe verwendet, ^ n ^^^^™d^^B^ie^eSutielt wurden, ein 
nien, die durch Hough-Th^^^^^^X; und zwar aus der Gruppe von 

S^L^nX^ 

Verwendung bekannter Information uber die StraBenteite e^ttelt^w^uiQem^ gieiche Weise 

nieren. 

ZUSAMMENFASSUNG DER ERHNDUNG 

J^SeS^ 
M eSesMittelzum 

Tte^en Wretch von aindestens zwei Bereichen, die oben und unten angeordnet sind, und durch Tfeilen des otraBen 
^zwe^^^^^orUnmle. Linie aus einern ersten Fluchtpunkt, welcher ein Schnittpun* der 

r^cbSfcm uSenBereich approximiert werden, indem ein Schnittpunkt ermiUelt wird, b ^ nd .^<^*£; 
mal, S ein Scnrrittpunkt der HnkenVnd rechten geraden Linien, mil welcheu die linken und rechten we,Ben l^uen ap- 
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DE 100 43 467 Al 

pioximiert werden, auf einer horizontalen Linie in dem anderen Bereich als in dem uhtersten Bereich in dem StraBenbild 
liegt. 

Dabei umfaBt bei einer bevorzugten Ausgestaltung das dritte Mittel. ein Mittel zum Ermitteln eines zweiten Fiucht- 
punkts auf der horizontalen linie, basierend auf dem Merkmal, daB zumindest in einem Bereich der anderen Bereichen 
als dem untersten Bereich in dem StraBenbild, welcher an den untersten Bereich angrenzt, Schmttpunkte an untersten En- 5 
den von zweiten linken und rechten. geraden Linien, mit welchen linke und rechte weiBe Linien in dem an. den untersten . 
Bereich angrenzenden Bereich approximiert werden, auf den ersten linken und rechten geraden linien liegen, und daB 
der zweite Fluchtpunkt, welcher ein Schnittpunkt der zweiten linken und rechten geraden Linien ist, auf der horizontalen 
Linie UegL 

Des.weiteren umfaBt bei einer bevorzugten Ausgestaltung das dritte Mittel ein Mittel zum Berechnen eines Schnitt- 10 
punkts gerader Linien, mit welchen linke und rechte weiBe linien in einem anderen, oberen Bereich als in dem untersten 
Bereich, der nicht an den untersten Bereich in dem StraBenbild angrenzt, approximiert werden, basierend auf einer GroBe 
der Verschiebung zwischen Schnittpunkten von geraden Linien auf der horizontalen Linie, mit welchen linke und rechte 
weiBe Linien in zwei oder mehr Bereichen unter dem oberen Bereich approximiert werden. 

Des weiteren umfaBt eine bevorzugte Ausgestaltung ein Mittel zum Bxtrahieren einer Folge von Punkten aus dem is 
StraBenbild, die als eihe Fblge von Kenhzeichnungspunkten einer weiB en linie auf linken und rechten weiBen Linien lie- 
gen, zusammen mit einem Filterwert der weiBen linie, det die Ahnlichkeit mit dem Kennzeichnuhgspunkt der weiBen ' 
Linie zeigt, und wobei das erste Mittel ein Mittel umfaBt zum Ermitteln gerader linien als Linienapproximation von wei- 
Ben Linien fur die linke und rechte Seite r , mit welchen die Folge von Kennzeichnungspunkten der weiBen linie unter Ver- 
wendung eines Verfahrens der kleinsteh Quadrate approximiert wird, wobei dem Filterwert der weiBen linie eine Wich- 20 
tung zugeordnet wird, und wobei das dritte Mittel ein Mittel" umfaBt zum Ermitteln eines Schmttpunkts der zweiten lin- 
ken und rechten geraden linien auf der horizontalen Linie, mit welchen die Folge von Kennzeichnungspunkten der wei- 
Ben Linie in dem Bereich angrenzend an den untersten Bereich unter Verwendung des Verfahrens der kleinsten Quadrate 
sowohl fur die JinVe. als auch die rechte Seite approximiert wird, wobei dem Filterwert der weiBen linie eine VVichtung 
zugeordnet ist, und wobei in dem untersten Bereich obere Endpunkte der ersten linken und rechten geraden linien als 25 
Schnittpunkte an untersten Enden in dem Bereich angrenzend an den untersten Bereich verwendet werden. 

Bei der obigen Konfiguration liegeni wenn die Oberflache einer StraBe eben ist, sowohl ein Schmttpunkt, der durch . 
veriangerte gerade Linien erhalten wird, mit welchen linke und rechte weiBe Linien in dem untersten Bereich von den 
Bereichen approximiert werden, die erhalten werden, indem' das StraBenbild unterteilt wird, welches linke und rechte 
weiBe Linien enthalt, die parallel auf der StraBenoberflache aufgetragen sind, als auch der Schmttpunkt, der durch ver- 30 
langerte gerade linien erhalten wird, mit welchen linke und rechte weiBe linien in dem oberen Bereich approximiert 
werden, auf einer Linie (in dieser Beschreibung wird diese eine linie als "horizontale linie" bezeichnet). Selbst wenn 
das StraBenbild in mehrere Bereiche unterteilt ist, die oben und uhten angeordnet sind, liegen Schnittpunkte von verlan- 
gerten geraden linien, mit welchen linke und rechte. weiBe Linien in jedem Bereich approximiert werden, auf einer glei- 
chen, horizontalen Linie. Dies gilt sogar, wenn die StraBenoberflache kurvig ist Obwohl es unmdglich ist, daB die Stra- 35 
Benoberftache tatsachUch vollkommen eben ist, wtirde im Fall, daB die' StraBe, wie z. B. eine SchnellstraBe, geringe 
Schragen aufweist, kein groBer Fehler auftreten, sogar dann, wenn die StraBenoberflache,. die innerhalb eines Bildbe- 
reichs betrachtet wird, der von einem Bildaufhehmer erhalten wird, durch eine Ebene approximiert wird. GemaB der vor- 
Uegenden Ernndung werden, indem erste linke und rechte gerade linien ermittelt werden, mit welchen linke und rechte 
weiBe linien in dem untersten Bereich von zwei Bereichen, die oben und uriten angeordnet sind und durch Unterteilen 40 
des StraBenbilds erhalten werden, approximiert werden, durch Ermitteln der horizontalen Linie, die der Schmttpunkt von 
ersten linken und rechten geraden linien ist, und durch Ermitteln des Schnittpunkts, basierend auf dem Merkmal, daB der 
Schmttpunkt von linken und rechten geraden linien, mit welchen linke und rechte weiBe linien in <iem anderen Bereich 
als in dem untersten Bereich in dem StraBenbild approximiert werden, auf der horizontalen Linie liegt, gerade Limen er- 
mitteU, mit welchen linke und rechte weiBe Linien in anderen Bereichen als in dem untersten Bereich approximiert wer- 45 
den. Dies ermoglicht es, daB die weiBe Linie in dem anderen Bereich als in dem untersten Bereich nur dadurch ermittelt 
wird daB die Lage der horizontalen linie, die bereits ermittelt wurde, berechnet wird, wodurch eine VerlSBliche und ef- 
fiziente Ermittlung der weiBen Linie in dem anderen Bereich als in dem untersten Bereich in dem StraBenbild ermoglicht • 
wird 

• GemaB einem zweiten Aspekt der vorliegenden Ernndung wird ein Verfahren zum Ermitteln einer weiBen StraBenlinie 
zum Verarbeiten eines StraBenbilds zur Verfugung gestellt, urn eine weiBe linie in dem StraBenbild zu ermitteln, welches 
die Schritte aufweist . • " ' ..^ 

einen Schritt (a), bei welchem erste linke und rechte gerade Linien ermittelt werden, mit welchen hnke und rechte weiBe 
Linien in einem untersten Bereich von mindestens zwei Bereichen, die oben und unten angeordnet sind, und durch Teilen 
des StraBenbilds erhalten werden, approximiert werden; . 
einen Schritt (b), bei welchem eine horizontal linie aus einem ersten Fluchtpunkt berechnet wird, welcher ein fccnnitt- 
punkt der ersten linken und rechten geraden Linien ist; und _ 
einen Schritt (c), bei welchem gerade linien ermittelt werden, mit welchen linke und rechte weiBe. Limen in anderen Be- 
reichen als in dem untersten Bereich approximiert werden, indem ein Schmttpunkt ermittelt wird, basierend auf dem 
Merkmal daB ein Schnittpunkt der linken und rechten geraden Linien, mit welchen linke und rechte weiBe Linien in dem 60 
anderen Bereich als in dem untersten Bereich in dem StraBenbild approximiert werden, auf der horizontalen Lime hegt 
Dabei umfaBt bei einer bevorzugten Ausgestaltung der Schritt (c) einen Schritt, bei welchem ein zweiter Fluchtpunkt 
auf der horizontalen linie ermittelt wird, basierend auf dem Merkmal, daB mindestens in einem Bereich der anderen Be- 
reiche als dem untersten Bereich in dem StraBenbild, welcher an den untersten Bereich angrenzt, Schnittpunkte an unter- 
sten Enden von zweiten linken und rechten geraden Linien, mit welchen linke und rechte weiBe Linien in dem Bereich, 65 
welcher an den untersten Bereich' angrenzt, approximiert werden, auf den ersten linken und rechten geraden Limen lie- . 
gen, und daB der zweite Fluchtpunkt, der der Schnittpunkt der zweiten linken und rechten geraden linien ist, auf der ho- 
. rizontalen linie liegt. ...... 
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Des weiteren umfaBt bei einer bevorzugten Ausgestaltung der Schritt (c) einen Schritt. bei wdchemem^hmttpimkt 
vonSS Unien berechnet wild, mit welchen linke and recto weiBe Umen u. emem^der^, oWn Be^ch m 
Zuntersten Bereich in dem StraBenbild, welcher mcbt an den untersten Bemcb angrenzt, 

rend anf einer GroBe derVerschiebung zwischen Schnittpunklen von geraden Limen mif der honzontalen ^ejmtwel 
^n^vT,Lrchte weiBe Linien in zwei oder mehr Bereichen unter dem oberen Bereich approximiert werden. Bn 
Gr^d^^di oZe VeXen nSgUch ist, ist der folgende: Wenn der Bildbereich ^mehrere Bereiche unterteUl 
SSsS in oberen Berekhen mehr vonStBrungen beeinflufit. Bei emerSttaBe, wie ^m^SctaeU- 
^e, ist ein KrtanmmgsvertiSltrns einer Knrve relativ groB, und das gsverhalmis andert sich mchtbeiu- 

gendekem mittleren Funkt in der Kurve. Deswegen tritt bei einer derartigen StraBe nur erne einzige KurvemdemStrBr 

^^^^^^^^^^^^^^^^^ 
undrechSn^BTunien liegen, aU Folge v on Kennzeichnnngspunklen aus demStraBenbild extrahiert werden, zusarn- 
m«^t emem rate^ to we^en Lime, der eine Ahnlichkeit mitden Kennzeichnungspunlflen der weiBen Lune der 
SSSS X Schritt (a) emen Schritt umfaBt, bei welchem gerade Limen als Limehapp^imation fiir 
SuSbSt^ 

~rt wird, indem das Verfahren der kleinsten Quadrate verwehdet wird, wpbci dem Fdterwert der waBen Linie eine 
TOchru^u^eordnrt wir4 und wobei der Schritt (c) einen Schritt umfaBt, bei welchem auf der honzontalen Lmie em 
S^nto d^w^^S^ und rechten geraden linien ermittelt wird, mil welchen die Folge von Kerm^chnungs- 
punS dTwtBenLinie in dem Bereich an^ 

Lke als auch dierechteSeitedas Verfahren derkleinsten Quadrate verwendet wird, wobei dem Filbert der we^en U 
nteeine Wtchtune zugeordnet ist, und wobei in dem untersten Bereich obere Bndpunkteder ersten hnken und rechten ge- 
KE aU « untersten Enden in dem Bereich, welcher an den untersten Bere.ch angrenzt, verwen- 
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(Si einem dritten Aspekt der vorUegenden Erfindung wird ein Speichermedium zum ^peichem ^« Pto^mms 
zuSnitteln einer weiBerStraBenlinie zur Verfugung gesteUt, welches ein maschinerdesb^ 
Verarbeiten eines StraBenbilds ist, um eine weiBe Linie in dem StraBenbild zu ermitteln, und urn einen Computer zu ver 
anlassen, die folgenden Schritte auszufiihren: 

(a) Ermitteln von ersten linken und rechten geraden Linien, durch welche linke und rechte weiBe linien approxi- 
mier^a^reiaem untersten Bereich von mindestens zwei Bereichen, die obenund unten angeordnet sind und 

durch Teller) des StraBenbilds erhalten werden; 

. Berechnen einer honzontalen Linie aus einem ersten Huchtpunkt, der ein Schmttpunkt der ersten hnken und 

untersten Bereich approximiert werden, indem ein Schnittpunkt emrittelt wird, ^^ d .^ mM ff^ a ^^ 
Sttpunkt der Unken und rechten geraden linien, durch welche linke und rechte ^^"^6*™ 
Bereich als in dem untersten Bereich in dem StraBenbild approximiert werden, auf der honzontalen Lime .liegt. 

Dabei umfaBt der Schritt (c) vorzugsweise einen Schritt, bei welchem ein zweiter Huchtpunkt auf <fer horizontalenLi- 
nie emrittelt wird, basiera^ 

Bereich in dem StraBenbild, welcher an den untersten Bereich angrenzt, Schnittpunkte an untersten Enden von zweiten 
Unken und rechten geraden linien, durch welche linke und rechte weiBe Iimeni in dem Bereich, der ^ n ^^% n ^' 
reich angrenzt, appLimiert werden, auf den ersten Unken und rechten geraden Linien hegen, und daB der zwei e Hucht- 
ounkL welcher ein Schnittpunkt der zweiten linken und rechten geraden Linien ist, auf der honzontalen Linie liegt. 

Des weiteren umfaBt der Schritt (c) vorzugsweise einen Schritt, bei welchem ein Schnittpunkt von geraden Limen be- 
rechnet wird, mit welchen Unke und rechte weiBe Linien in einem anderen, oberen Bereich als in dem untersten Bereich 
in dem StraBenbild, welcher nicht an den untersten Bereich angrenzt, approximiert werden basierend auf einer Or^der 
Verschiebung zwischen Schnittpunkten von geraden Linien auf der honzontalen Lime, durch wejche hnke und rechte 
weiBe Linien in zwei oder mehr Bereichen unter den oberen Bereichen approximiert werden. > . 
50 AuBerdem umfaBt das Programm vorzugsweise ein Prognurim, um den Computer z^ 

ruhren, bei welchem aus dem StraBenbild eine Folge von Punkten, welche auf linken und rechten weiBen Limen liegen, 
als eine Folge von Kermzeichnungspunkten der weiBen Unie extrahiert werden, zusammen mit einem Fu^erwert der wei- 
Ben linie, der die Ahnlichkeit zu den Kermzeichnungspunkten der weiBen linie zeigt, und wobei der Schntt (a) einen 
Vorgang umfaBt, bei welchem gerade linien als Linienapproximation von weiBen linien fiir hnke und rechte Seitenj er- 
55 mittell werden, mit welchen die Folge von Kennzeichnungspunkten der weiBenLinie unter Verwendung ernes Verfah- 
rens der kleinsten Quadrate approximiert wird, wobei dem Fdterwert der weiBen Lmie erne Wichtung^ zugeordnet wud, 
und wobei der Schritt (c) einen Vorgang umfeBt, bei welchem auf der horizontal linie ein Scrmittpunto der zweiten hn- 
ken und rechten geraden Linien emrittelt wird, durch welche die Folge von Kennzeichnungspunkten der-weiBen Lime in 
dem Bereich angrenzend an den untersten Bereich approximiert wird, wobei sowohl fur die hnke als auch die rechte Sei- 
ten das Verfahren der kleinsten Quadrate verwendet wird, wobei dem Filterwert der weiBen Lime cine Wichtung zuge- 
ordnet ist, und wobei in dem untersten Bereich obere Endpunkteder ersten Unken und rechten geraden Limen als Schmtt- 
punkte an untersten Enden in dem Bereich angrenzend an den untersten Bereich verwendet werden. 

KURZE BESCHREEBUNG DER ZEICHNTJNO . 

Die obigen und weitere ^ele, VorteUe und Merkmale der vorUegenden Erfindung sind aus der folgenden Beschrei- 
bung zusammen mit der begleitenden Zeichnung ersichtlich, in welcher % 
Fig. 1 ein Blockdiagramm ist, welches Kontigurationen eines Systems gemfiB einem ersten. Ausffihrungsbeispiel der 
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V "S^SSSKSi welches den Betrieb des Sy mJm~*~»^«+^*7«^ . 
d ^^ D £g^ 

te n3X£KSE^^ to ■ gema6 *• ~ 

SS^to^SrhXSls S emaB dem ersten Ausfflhrungsbeispiel der vorbegenden Erfindung er- 
^9 ein Blockdiagramm fetches Koafigumtionen eines Systems gemaB einem zweiten Ausfiihnmgsbeispiel der 
^Sj^SSSSSSi StraBenbilds to. welches Betriebsweisen des Systems gemaB dem zweiten AusfUhnmgs- 
"ISft? rSSS^w^Bet^sverfehren eines wei^lWKe^^ 

liegendeo Erfindung eilSutert 

CJENAUB BESCHREEBUNG BEVORZUGTER AUSFOHRUNGSBEISPIELE 

Eretes Ausfuhningsbeispiel 

Smite ™*cUid5Ud. wdfer Une. «■ ^?f"2SSS.»»l e*>l»». D« StnBmWkteta. 

Scbragen. ' . . . -d ei ne MPU (microprocessor unit bzw. Mikroprozes- 

Der Computer 100 weist eine Verarbeitungseinnchtung, wie z. B. ^^"^Z^^, daB er unter Steuerung eines 
so^mheit) und einen Speicher, wie z. B. einen Hauptepetcher, ^.^^TIlSS mtcmrSmesbares Splicher- 
ProgranuiarbeitecEmlmdenComp^ Halbleiter- 
SHelches eine CD-ROM (Compact Disk-Reed ^^^^SmS£S^^^ 
speicher oder dergleichen enthalt,und welches das ^^^^^^^^on^omputer 100 ausgelesen, 
SpeichermediumKl gespeichertePrpgramm ™ ""^ d S7Xes n6dg isL Mil HUfe von Steuer- so 
wenn der Computer 100 geboo«t wird, oder zu ^^f^^^^Z^gs P uLl-^<r a M S cbmtXlia, 
operationen des Computers 100 smd am Computer 100 * n 225*. horizontale-Linie-Koordinaten-Be- 

^^^^^^^^^^^^^^^ . 

weiBe linie kennzeichnen, emeFolge von ^% D ' ^^^^°^^ g i0 l erhalten wird. , 
eines SttaBenbilds 301 Uegen, welches dutch die ^ n ™ld^be^wmm^ unteren pereicb 

Der linke/rechte-gerade-Urue-Enmtaungsabschmtt 103 flir den unteren werden , indemdas Stra- 

302~Uher einer <fcr Bereiche ist, die oben und ^ ^^J^^i^^S^ wi die Folge von 
B«biW301untoteUtwi^fflrdie^ 

weiBe-Lm^Kermzeichnungspunkten. die von ^ff^^^^S^SLmie. diefilr die linke weiBe Li- 
wurden, am beaten approrimiertwird. Bute ^^^^^^S ist, die fur die rechte weiBe Linie 
nie 305 efmittelt wurde, wahrend emeerste rechte ,30 £ erne ger?oe ^ cfa 3Q2 und ein 

304 ennittelt wurde. Das StraBenbUd 301 kann n ^J^^S^Sd SttiBenbud 301 so unterteiU, daB 
obererBereich303 sich an edner bekeb.g^. bei einem bestimmten Abstand (bei- 

sich die Grenzlinie zwischen dem unteren Bereich 302 und dem obereo nereicn ^jo ua 
spielsweise 30 m) vor dem Fahrzeug befindist. 
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Der borizontale-Iinie-J^^ 104 stelll basierend I auf cem Merkinal, daB, wenn J* Stra- 

Benoberflache in WirkUchkeit eben ist, ein Schnittpunkt in dem StraBeubUd 301 von paraUelen Limen auf d£r StraBen- 
o^rfiachc auf einer borizontalen linie 310 Uegt, wie in Fig. 3 gezeigt, Berechnungen an, um einen ersten. ^ch^unfa 
311 zu erhalten, der ein Schnittpunkt der ersten linken geraden linie 307 undderersten rechten ?^ n j^^ 6 J^ 
unteren Bereich 302 ist, weiche von dem weiBe-Lime-Keniizdchnungspunto-E H^hvS 
und enmttelt eine horizon^ 

imd berechnet schUeBUcb die Koordiriaten der horizontalen linie 310. - . 

SrK 

3053 and eine zweite rechTgerade Linie 308, mit welchen linke und rechte weiBe Linien a PP ro ^ ert ^^^ e i : - 
rend auf der horizontalen linie 310, die von dem horizoritale-Iime-Koordinatenbereem^^ 104 ermitteit 

^^Tb^^Z^ ersten linken geraden linie 307 und der ersten rechten geraden lime 306 die von dem tor 
^e^te-gerade-Iime-E^ 103 fur den unteren Bereich ermitteU wurden, sowie ^erend.au^der 

Fok^oV^^ 

pXExtrahierabschnitt 102 extrahie* Wurden. Das Mfit. daB, wie in Fig. 3 gezeigt, b T ^ nd f ^^ e ^£ e 
wenn die StraBenoberflache in YvirkUchkeit eben ist, der Schnittpunkt von paraUelen Limen auf der StraBenoberflache 
• Sm SnSenbild 301 auf der horizontalen Lime Uegt, und unter der Armahme, daB der ^^S^^l 
P unkt312) auf dem Su^nbUd 301 .zvvischen der zweiten linken geraden W 309, mit 

K dem oberen Bereich 303 apr*oxirniert wird, und der zweiten rechten geraden ^ m mit wtdcher die rechte 
wfiBe Unie 304 in dem oberen Bereich 303 apprpximiertvviid, auf der horizon^ 
SzwLhen der zweiten linken geraden ilie 309 m dem oberen B^ 
unteren Berdch 302 ex^ 

der ersten rechten geraden linie 306 in dem unteren Bereich 302 exisfet, em zweiter Huchtpunkt 312 enm^U wml 
Eine Linie, weiche den ennittelten zweiten Huchtpunkt 312 mit einem Schnittpunkt ernes oberen Endes der ersten hnken 
geraden Linie 307 in dem unteren Bereich 302 verbindet, wird als zweite hnke gerade Linie 309 verwendet Erne L^ 
25 weiche den zweiten Huchtpunkt 312 mil einem Schnittpunkt eines oberen Endes der ersten rechten geraden Lime 306 in 
. dem unteren Bereich 302 verbindet, wird als die zweite rechte gerade lime 308 verwendet ' 

Der weifie-Iime-Berechnungsabschnitt 106 berechnet, basierend auf approximierten Limen, namhch derersten Unken 
geraden Linie 307 und der ersten rechten geraden Linie 306, die in dem unteren Bereich 302 errmtteU wurden^ undap- 
proxdmierten Linieri, namUch der zweiten linken geraden Linie 309 und der zweiten rechten i geraden Lime , 30S^ die in 
dem oberen Bereich 303 ermitteit wurden, die Lage und die Form der linken weiBen Lime 305 und der rechten weiBen 
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Linie 304, und gibt ihre Werte aus. ' . . . . t>™„ o „«: A . t^„ , 

Als nachstes wird unten der BeWeb des gesamte^ 

^^erst^^'ein StraBenbild 301 ii eine StraBenbildeingabevorrichtung 101 eingegeben (Schritt Al). Als nachstes 
wird die Folge von Kennzeichnungspunkten der linken und rechten weiBen linie aus dem S ^? b ^^ v ° n r ^ m 
weiBe-Limelennzeichnungspunkt-ExtraMerabsc 102 extrahiert (Schritt A2). In dem untereE i Bereich 302 der Be- 
reiche die oben und unten angeordnet sind, und die dadurch erhalten werden, daB das StraBenbild 301 vorab unterteilt 
wird werden von dein Unke/rechte-gerade-I^ 103 die erste Unke gerade Lime 307 und die.erste 

rechte gerade Linie 306 durch die Folge von Punkten, die die weiBen Iinien kennzeichnen, fur den unteren Bereich ap- 
proximiert (Schritt A3). Darin wird von dem horizontale-Linie-Koordmatenberechnungsabschnittl04 die horizontal Li-, 
nie die durch den Schnittpunkt (ersten Huchtpunkt 311) der ersten Unken geraden lime 307 und der ersten rechten ge- 
raden Linie 306 hindurchgeht, berechnet, um die horizontale Linie 310 zu erhalten (Schritt A4). Als nachstes wird, ba- 
sierend auf dem Merkmal, daB Schnittpunkte am oberen Ende des oberen Bereichs der zweiten Unken geraden Lime 309 
und der zweiten rechten geraden linie 308, mit welchen die Folge von Punkten, weiche die Unke weiBeLime 305 und die 
rechte weiBe Unie 304 kennzeichnen, approximiert wird, jeweils auf der ersten Unken geraden Lmie^07 und der ersten 
rechten geraden linie 306 Uegen, und daB Unke und rechte Schmttpunkle (zweiter Huchtpunkt 312) auf der horizontalen 
Linie 310 Uegen, vom gerade-Uni^Huchtpunktenrdctlungsabschnitt 105 fur den oberen Bereich die Lage ernes zweiten 
Ruchtpunkts 312 auf der horizontalen linie 310. ermitteit, auf desseri Basis die zweite linke gerade Linie 309 und die. 
zweite rechte gerade Linie 308 in dem oberen Bereich 303 ermitteit werden (Schritt AS), SchUeBljch werden vom . weiBe- 
Iinie Berechtiungsabschnitt 106 die Lage und Form der linken weiBen Linie 305 und der rechten weiBen Lime 304 be- 
rechnet, basierend auf der ersten Unken geraden Linie 307 und der ersten rechten geraden Linie 306 und der zweiten Un- 
ken geraden Linie 309 und der zweiten rechten geraden Linie 308, und ihre Werte werden ausgegeben (Schritt A€0. 
Als nachstes werden unten die vom System gemaB dem ersten Ausfuhrungsbeispiel erzielten Effekte r^eschneben 
Beim ersten Ausffihrungsbeispiel wird erne effiziente un^ 
nienapproximation der linken weiBen linie 305 und der rechten weiBen Linie 304 in dem oberen Bereich 303 nur durch 
Enmttiung des Flucbtpunkts auf der horizontalen Linie 310 erreicht werden kann, d h. durch Berechnung nur ernes Pa- 



55 

rameters. 



Des weiteren kann gemaB dem ersten Ausfuhrungsbeispiel die Iinienapproximation sowohl der Unken weiBen Lame 
305 als auch der rechten weiBen linie 304 unter Verwendung irgendeinerdef weiBen Linien durchgefUhrt werden, sogar 
60 wenn entweder die Unke weiBe Linie 305 oder die rechte weiBe linie 304 wegen einer Storung oder der^eicheri m dem 
oberen Bereich 303 nicht ermitteit werden kann, da die Iinienapproximadon der Unken weiBen Lime 305 und der rech- 
ten weiBen Linie 304 in dem oberen Bereich 303 gleichzeitig durchgefUhrt wird, wobei ein Parameter verwendet wird 
Des weiteren kann gemSB dem Ausfuhrungsbeispiel eine sich.widersprechende Approximation in dem unteren Be- 
reich und dem oberen Bereich verhindert werden, da das System so konfiguriert ist, daB ein Ergebms emer Approxima- 
65 tion in dem unteren Bereich 302 in Form unterer Endscrmittourikte bei der UmenapproximaUon der weiBen Linien i in 
dem oberen Bereich 303 mitverwendet wird. Deswegen ist eine nachtragUche Beurtedung hinsichtlich der Konfonmut 
der UmenapproximationmbeidenBereichen nicht notwendig. ■ 

Als nachstes wird der Betrieb des Systems des Ausfuhrungsbeispiels mehr im Detail unter Bezug auf konkrete Bei- 
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weme-Ume-Kem^ictaungspu^-Extr^^schmtt m LeAalbund auBerhalb des Bil- 

uungswerWureh.einscim^^ 

des der weiBen Lime, ^^.f^^^STte SwBedbilds, fttbit Ahancukeits- 

fceilswerte iunethajb des Bildes der weiBen Luue ^^^^™^5 es straBenbUds in del Form einer line- 
berechmmgen mil dem Kennzeichnungspunkt der weiBen Ume ^^ m l^^ n ^ hnungspun i a der weiBen Linie 
^Sunu4 jedes berechneten Kconzeichnungswerts durd,, und °™^*^^b^dL Punkt aufdem St* 
^Basis -derVrechneten ^Ahnlichkeit mit ^^^ftt^t^en^fle^Bnm^ngs^ 

schrieben. ■ - . . p^^wntiingsabschnitSi fOr die weiBe Linie 1021 bei jedem Punkt 

Zuerst wird unter Verwendung des horBontale-Brei^Etmimi^saDsc wennje der Punkt in dem Stra- 

in dem StraBenbild eine horizontale Brene B <^ B ^J£» ^^heSu^^^^ 
BenbudaufeinerZentramaie^ 

. und war gemfiB einer Formel "B = AX( £ V)/H Standard ebene dar, d. h. einer StraBenoberflache; 

"H? erne H6he der Str^bddetug^^ 

beide haben einen vorbesnmmten Wert, V stem einen »en ™ = horizontale Linie von dem honzontale-Li- 

einemAusgangsntstandwi^^ a 
me-Koordinatenbaechnungsabschmtt 104 enmtteu t01 Bei de r Berechnung verwendet der Ho- 

Fig^istemKoordmatensystemderS^enb^ 

*el^^ " 
^^^^ 

abschnitt fur die weiBe Lime 1022 erne Summe^ ^J^Sjj^JjJ^tB^SsHStedBr horizontalen Breite einer weiBen 
emer gleichen horizontalenlime.Uegen, imd an emer SteUe^ 

linie (Schritt B2). Anf ahnliche >Weise wtrd ^J^J^SS^^^^^^^ 
keitswerten von Bildelementen berechnet, die anf der " ° e horizontale Breite (Schritt B3). Dann wud 
femt als eine Halfte der hori^enBret^der ^rS^WKWdtm^te an einer Stelle naher als eine Halfte der 
ein "Unterschied" zwischen der Summe dor "^^^^^werte der Bildelements an einer SteUe mehr als die 
horizontalen Breite der weiBenLmie, «^**f™£ gelbgke^erte a von Bildelementen. die an 

Halfte der horizontalen Brate der weiBenLmieb^ 
einer SteUe naher als die Halfte der ^^K^^^B^te^B^e Uegen. ^ ^ Punkt 
chen, die an einer SteUe wetter enfent als *e J$m ^W^?, hat der UnterS chied zwischen ihnen einen ma- 
aufdem StraBenbild an einem Zentrum des BiW« da weiBen^ ^^ e |^ te des Bildes der weiBen Li- . 

^nalen Wert; dabeim Schritt B2 die Summe der ^|«^BUdetem»te mn ^ 45 

Als nachstes wird unter Verwendung des EndkMtenstarKeD^nnung BUdelementenj die mil einem Abstand von 
Punktauf dem StraBenbUd erne KantenstSrte^ ein Wert filr ein Bud- so 

SrTalben horizontalen Breiteder weiBen ^flrS«-(W«B5)* 

nesweiterenwitdunter Wnd^des^ 55 
1024 bei jedem Punkt aufdem StraBenbild die OleicbinaB^eit der ^mgKe^wer^ majdma]eD Heffigkeitswert 

tram des Bttdes der weiBen Linie entfernt u„.,„„dnt e im>tionsabschnitts fur die weiBe Linie 102S bei jedem 

Als nachstes wird unter Verwendung ; des , K«^^ c te ^ aS ™r weiBen Linie berechnet, und zwar in 
Punkt auf dem StraBenbUd die Ababch^ modern. K^tchnu^pu^ gkeits werte, KantemtSrke und 

Form einer linearenSumme,z.B. der Differenz der Summe ^ r ^ f ^ m StraBenb ud die Ahnlichkeit mit- 65 

Kgkritsgleichn^^ 

^^^^^^^^^^^ * ^ ^ W 
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^HieBUch wird unter Verwendung des ^o^icbima^pmM-Dsu^p^s^^ fOr die weiBe linie 1026 auf 

iSKSdto Betrieb des Sterns des Ausfuhrungsbeispieb unter Bezug art Ffe 7 ^hneb«L Fjg. 7 « «aFtaB- 
diST^e^d^ Bttriebswfahren des weiBe-Unie-Kennzeictaungspunkt-Extralnerabschmtts 102 eriautert 

Stat ^d dn SWfienbild eingegeben. indem die StraBenbildeingabevonichnmg 101 verwendet wiri ^Schntt 
Cl^^b^Zd^ Verwendlng des weiBe-Linie-Keim^ich™^ 

W=hri^™ WWsTteMte ^TweiBen lime des SttaBenbflds erzeugt, und dieFolge der Kenrrzeicb^ungspunkte der 
w^S^e 1^ des Hltenverts der weiBen linie fiir die linke und rechtewe.Be L™***£ 

7iS wiSraLrt (Schritt C2). Folgen von Kennzeichnungspunkten der linken und rechten weiBen L.me werden wie 



folgt ausgedriickt: . . 

Folge von Kennzeichnungspunkten der linkcn weiflen Linie: 



(xli,zli) =XU,i = 0,l,... 
Folge von Kennzeichnungspunkten der rechten waBen Linie: 

20 (xri, zri) s Xri, i = 0, 1, . . - 

L (V1 . . v - cinrf tw Pilterwert der weiBen Linie am PunJct (x, z) auf dem StraBenbild 1st W(x, z). 

,n^^e7 s fni^^ daB das StraBenbild vorab vinterteilt wird, unter Verwendung des un- 

gS Lime! die durch die Formel "x = a* + bl" definiert tet, so gewShlt wird, daB ein Eigebnis der folgenden Formel- 
30 rechnung minimal word: 

. Formel 1 

•35 j*bM 

Auf ahnliche Weise wird die rechle gerade Linie, die durch eine Formel »x = + V definiert ist, so geWfhli. daB ein 
Ergebliis der folgenden Formelrechnung minimal wird: 

„„ - • Formel2 



X " 6LA 

Als nSchstes wird unter Verwendung des horizontale-Ume^Kootximatenberecbjiungsabschoito 104 eine horizon talc 
Linlebe^^ 

(SrfuittC4). In Fig. 8 sind die Koordinaten des erstenFluchtpunkts (Vx, Vz) und die Koordinaten der honzontalen Lime 

(Z AlTnachstes werden unter Verwendung des get^Lime-Huchtpunkt-B^mungsabschnitts fUr d j; n . oberen .^j^ 
md^obe^nBemchUAmelinkeu.Kirechteger^ 

geraden Linien in dem unteren Bereich LA als SchniUpunkte an unteren Enden in dem oberen Bereich UAverwendet 
Sn, und indem ein Schnittpunkt (zweiter Fluchtpunkt) von zweiten linken und rechten geraden ^* te " ^ 
mit welchen die Folge der Kennzeichnungspunkte der weiBen Linie auf der honzontalen Lime unter Ve^endtrngdes 
Verfahrens der klelnften Quadrate approxinriert wird (Schritt C5). Das bedeutet daB, wenn obere ^P"^^"^" 
55 Unken und rechten geraden Linien in dem unteren Bereich jeweils (Fe, L) und Cr% L) sind und wenn die zweite hnke ge- 

^eLm?ed^chemeFormel»x= ICY- P^O- - VJ}(z - L) + F," ddinim 
. Se durch eine Formel »x = ((F, - Px)/(L - V^Kz - L) + F r " definiert wird, dureb Mimmieren ernes Ergebmsses der 
folgenden Formelrechnung erhalten wird: 
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SchlieBlich werden unter Verwendung des weiBe-Linie-Vorausberechnungsabschnitts 106 die Lage und Beugench- 
tune der linken und rechten weiBen Linien, basierend auf den ersten und zweiten.geraden Limen berechnet, und deren 
Werte ausgegeben (Schritt C6). Es kdnnen andere Infoimationen als die Lage und die Beugerichtung berechnet werden. 
z. B. ein Krflmmuhgsradius flir jeweils'die linke und die rechte weiBe Linie. 
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Zweites Ausfiihrungsbeispiel 



He 9 ist ein Blockdiagramm, welches KonfiguraUonen eines Systems gemaB einem zweiten Ausfiihrungsbeispiel der 20 
voriiegenden Erfindung zeigt Wie in Big. 9 gezeigt, umfaBt das System des zweiten Ausfiihningsbeispiels einen Com- 
puter 500 und eine StraBenbildeingabevorrichtung 101, die an den Computer 500 angeschlossen ist 

Die SlraBenbildemgabevorrichtung 101 ist so ausgestaltet. daB sie iiber einen StraBenbildaufnehmer vor ememt-atir- 
zeua Bildinformation erhalt, einschlieBlich weiBer Linien an beiden Seiten eines Fahrwegs auf einer StraBenobernache, 
die crmittelt werden solien, und ist horizontal an einem vorderen Abschnitt des Fahizeugs.befestigt <>maB dem zweiten 25 
Ausfiihrungsbeispiel ist die zu ermittemde StraBenoberflache derart, daB sie nur eine Kurve hat und innerhalb des BiM- 
bereichs. der von dem Bildaufnehmer erhalten wird, durch eine Ebene approximiert werden kann, z. B. eine SchneU- 
straBe mit nur leicht geanderten Schragen und keiner Anderung bei der Krummung m der Mitte der Kurve der SchneU- 



Str D^r Computer 500 enlhalt Verarbeitungsvorrichtungen, wie z. B. eine MPU und einen Speicher, einschUeBlich einem 
Hanptspeicher oder dergleichen, der von einer Programmsteuerung betrieben wird. Bin abdeo ' C«^ute 500 i ang£- 
scmoss^ Speichermedium K2 ist ein maschinenlesbares Speicbermedium, wie z. B. eine CD-ROM, ememagnettsche 
Disk, ein Halbleiterspeicfaer Oder dergleichen, in dehen ein Programm zum Ernutteln we.Ber Lunender S^Benoberfla- 
chegespeichert ist. Das Programm zum Ermitteln weiBer StraBenlinien in dem Speichermemum K2 wird von einem 
ConS 500 ausgelesen, wWeTgebootet wird, bder zu einer arideren Zeit, zu der es n6ug Durch Steuerop^auo- 
nTdes Computer! 500 werden auf dem Computer 500 ein weiBe-I^e-Keim^chnungspunkt-F^^s^tt 10^ 
ein linke/recn^gerade-Lime-BrmimungsabschniU fiir den unteren Bereich 103, em honzontale-^Koordmatenbe- 
rechnungsabschmtt 104, ein zweiter Huchtpunkt-Ennittlungsabschnitt fiir den oberen Bereich 505 em Fluch^iuJd- 
folge-BKechnungsabschmtt 506 fiir den oberen Bereich und ein weiBe-linie-Berechnungsabschmtt 507 miplemen^ert. 

^r^^S^^hn^p^-^^^^Vi 102 extrahiert eine Punktfolge Folge von als Kennzeich- 
nungspunkten fiir die weiBe Linie, die auf Bildem einer linken weiBen Linie305 und einer rechten weiBen Lmie304 des 
StraBenbilds 301 liegen, welches von der StraBenbUdeingabevorrichtung 101 erhalten wird. . 

Der linke/rechte-ger^de-Ume-Ermiulungsabschnitt 103 fiir den unteren Bereich enmttelt in emem untoen Bereich 
302^onB«St die oben und unten angLdnet sind, und dadurch erhalten werden, daB das StraBenbdd 301 vorab un- 
S wiXgerade Linien fiir die linke wtiBe Linie 305 und die rechte weiBe linie 304, mit welchen Fo£en von Kenn- 
zeichnunSpunkten der linken und rechten weiBen Linie, die von dem ^^^^ lc ^^? aa> ^^^ 
schnitt 102 extrahiert warden, am beaten approximiert werden. Die geradeLmie fur die hnke weiBe Lmje 305 isteme «- 
ste hnte S Lime 307 und die gerede Lime fiir die rechte weiBe Linie 304 ist eine erste rechte geradeLime 306. Des 
we^Sn^XiBenbildSOlin zweiBereicheunterteiU werden, dnsclmeBUch dem unteren Bereich 302,^ 
SSn in irgendeiner anderen Lage. Beispielsweise kann es so unterteUt werden, daB sich die Orenze emer obe- 
^SeiSdLu^tere?Bereichs 302 in einTm vorbestimmten Abstand (beispielsweise 30 m) vor dem Fahr^gbefindet 

D^h^tale-Iime-Koordinatenberechnungsab 
det, daB, wenn die StraBenoberflache in Wirklichkeit eben ist. wie in Fig. 3 gezeigt, em Schnjttp.mkt yonr paralkten U- 
Starf *r StraBenoberflache auf einer horizontals Linie liegt, urn einen ersten Hu^tpun£311 ^^aUe^' ^ 
Schnitmunkt zwischen der ersten linken geraden Linie und der ersten rechten geraden Lime 306 in dem unteren Bereich 
£ae^onde™wX^ 

SeLime^duTh Ersten Fhichtpunkt 3U als eine horizontale Linie 310 hindurchgeht, und berechnet Koordinaten 

^SSiu^lErmhdungsabschmtt 505 fiir den oberen Bereich ermittell in einem ersten oberen Bereich 
703 der^ emer untersten Lage von zwei oder mehr oberen Bereichen 703 bis 706 liegt, die, wie in Fig. 10 gezeigt, er- 60 
MterweX^m der obere Bereich unterteilt wird, einen Schniupunkt (zweiter HuchUpunkt 714) von geraden , L.- 
ml (zwete mike gerade Linie 713 und zweite rechte gerade Lime 712), mit welchen die Folge von Keimzeictmungs- . 
pTktenXlXn und rechten weiBen Linie in dem ersten oberen Bereich 703 approximiert werden basiemid auf to 
nonzonWnlSie 310, die von dem horizontale-Lmie-Koordmatehbereclmungsabscbnitt 104 enmttelt wurde , aufder 
™uXngeradenline307unddererstenrechtengeradenIinie306.^ 65 

103 fur den unteren Bereich ermittelt wurden, und auf Fblgen von Kenn^chnungspun^ d« weiBen 
Linie in dem ersten oberen Bereich 703, die von dem wem^Lmie-Kennzeictoungspunkt-Ex^erab^hmtt 1^^^^ 
him wurden Die zweite linke und rechte gerade Linie713 und die zweite rechte gerade Lime 712 werden, basierend auf 
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auf den Merkmalen parallels gerader ^/^^.^^^^^^^^^ttn recSeraden Linie 
emSchmttpunkt(zweiterHu^^ 

712, mit welchen die linke weifie Lime 305 und die «^?^^^™JJfS^ Knk en g6rade n Linie 713 und der 
miert werdeo, auf der horizontal Linie 310 hegt,*nd btut^unted^ zweUen geraden 
zweitenrechten geraden lime 712 an^dem unt^^ m d^e^ote^Ber^ ™ "Jj££^ welch( f deD er . 
Linie 703 und der ersten rechten geraden Linie 306 in dm ^^T^* SSSen Wen geraden Lime 307 in 
mittelten zweiten Huchtpunkt 714 mit dem Schmttpunkt Linie, welche den 

dem unteren Bereich 302 verbindet, wild als zweite bike gcrade Lime ^ .^uttefcund ^ * ^ ^ 

zweiten Huchtpunkt 714 mit dem Schnjttpunkt an emem oberen Bndeder ersten recmen geraoen um 
ZSnkk Sttverbindet, wird als eine ^citerechte ^^^^L^^^dteBrcte^ 
I^r^bereBereichistmzwdodermehrB^chemitertrilt, ^^^f^^^s^. ^Ra^ tatsScmich 
tererBereicheinderRichtung nachobenund nach ^^^^S^^^^U, daB. wieinFig. . 
hat. mit Ausnahme zumindest von Bereichen, die an die honzontale Lime ziv . I™ eiten obe ren Be- 

net, der an die honzontale Lime 310 angrenzt _ R _ mich bcrechnet im Voraus in jedem Bereich des 

Der Fluchtpunktfolge-Berechnungsabspbmtt 506 fur den^ ^"^"L,. Unien, mit welchen die 
zweiten oberen Bereichs 704 bis zu dem vierten <*«a ^^^^S^f^^Sete desBemichs 

linke wei6elime305 und die rechte ^^^^^^S^sSunktcn von geraden Limen auf 
Uegemapproximiertwerden,basierendaiifderO*Be ^^Jf^ b ^?^» ^ , ^ 305 ^ ^ 

der horizontals Lime 310 in den zwet unteren ^^JSnd auf u^n SchSupunkten, in jedem Bereich eine ge- 

rechte weiBe Linie 304 approxhmert weiden und erhklt, b ^^^^^ C ^ ximiert ' w ^ den . WieinFig. 10 ge- 

radeLinie, mit welcherdieknke weiBeLinie30S uDddte^tew&Ln^a^^^™ L geraden li- 

SisWweme n ein< i ritterHuchtpu I ikt7W 

nie715 in <iem zweiten obemnBerdch704 em v^ 

viertenrechtengeradenLime718mdem^^ 

geraden Linie in dem vierten oberen Bereich 706 aus dem ersten ^" ch *V^ t ^^ d D ^em zweiten Huchtpunkt 
^gemde-Lmie-EnrnmungsabschmttlW^ 

714, welcher von dem zweiten Huchtpmikt-Ermitaungsabschmtt 505 fUr _den ^ ^ en Linie 713 und der drit- 

meu, me den dritten Huchtpunkt 717 mit 

ten recbtcn geraden Linie712 in ^^^^J^^Zl^^^^S^^- 
^S^^^^n*^-^ Au-n^bd.pa unter Bezog auf die . 

nie713unddiezweiterechtegeradeLmie712ermitteltwerden(SchntlD5). B „™ h 
VUs nacli^ wkd meVariaL "n» auf "2" imtiaUsiert (Schritt D6). Unter Verwendung des ^ ch ^ u ^° 1 |t d B t^t" 
nun^cS^^ 

rend auf dem n-ten (= 2) zweiten Huchtpunkt 714 und dem n-ten (= 1) ersten Huchtpunkt 311 ^angenommen, + 
?(- 3)1riue Huthiunto ^17 auf der horizontal Linie 310 liegt, auf dessen Basis die dntte linke gerade Lmie 716 und 

^w^tJc^^^^ 
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D8) Wenn er mcbt angmnzt, wird.V urn 1 erhoht ( + 1) (Schritt D9). und die Op^on «M zu dem 
ken geraden Linie und der fiinften rechfcn geraden Linie berechnet (Schritt DIG). 

"^^^ 

d™^a B^ich basierend auf Ergebnissen der Erraittlung in diesen beiden «^ eBlhlt ^ 

W ert des Filters fur die wei&lime e^ataert ^^S^T 0 WdS anleordnet sind, und da- 
rade-linie-Errnitaungsabschnitts 103 filr den unteren Bemch ^1**^™°™™" linie) sowohl auflinken als 
d^erhaltenwerden.daBvoiabdasStraBenbMunteftedt kennzeich- 
auch auf rechten Seiten als Linienapproximanoo von v^eo ^^^^^ta^xinu^ wird, wobei den 

St(zwei,erftuchtp^^ 

der weiBen linie unter Verweodung des V frf^.^^^ e ^^h dierechte Seite auf der horizontalen Linie er- 

Verwendung der folgenden Formel: 
V[n + 1] = V[n] + (V[n] - V[n - 1]) 

Alsnachsteswn^we^^^^ 
und die Operation kehrt zum Schritt £7 zunick (Scbntt W). ^wenn^ <™ ^ basierend auf eta ersten ge- 

g™zt,weKcMeBUchdie^ 

raden Linie, der zweiten geraden Lime, . . ., vom weiue- 7* d ein Wert auS gegeben werden. 
d^usgegeben(Sc>*UEia Auch^ ^ ^ umer8len 

GemaB dem zweiten Ausfuhnmgsbeispiel ^^^f^aW basierend auf der Gr66e der \fer- : 
StellemdemStraBenbUdangeordnetsind^ e ^ ^ 

thiebung zwischenSchnittpunkten der geraden ^^^E 8W rto S W^to. 
weiBe Linie in.zwei Oder mehr Berachen unte r.den »^ e ^ SenLinien, mil wetehen die linke und rechte 
. chen, die daran angtenzen, appro*imtert ^ Mndung ist nicht auf dieses Verfahren 

weiBe Lime m dem Bereich app^xi^ 

beschrankL Das heifit, daB auch in anderenBereichen als in den beieicnen, ore an _ j: _ 0 _„ ; „k„ 

mm 1 T> : 1 _l- m jlm rm /lornn O n (TTPtl 7PJ1 . Sill 
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ken und rechten geraden Linien in dem Bereich existteren, welcher madttdbar unter dem Bereich liegt, und daB Schnitt- 
™mirtP rter linken und rechten ceraden Linien auf dec gleichen botizontalen Linie hegen. . 

^^cMeb^ Sr Re maB der vornegenden Erfindung die fblgenden Wirkungen emelt werden. 

ra. Zander Tatsache, daB die Limenapproximation in dem oberen Beteich enejcht werden kann, radem 
aTd^^leLSo'i^^a^eter zu erhdteTd. h. auf derbereitsermitteltenho^atalenLiniedxel^edes 
W^dSen^d rechten geraden linien zu berecnnen, mit welchen <Be wdBen - 

7wSinsist es tnOelich, die weiBe Lime sogar dann zu berecnnen, wenn entweder die tanke oder die rechte weiBe la 
nie rdTobe^ Scht dts slraBenbUds fehlL Dies liegt an der Tatsache, daB die Liruenapproximanon °be- 
Z„ R^chdXch eLicht werden kann, daB nur das Problem gelost wild, einen Parameter zu ernalten, den sowobl die 
^Xatcttet^S Snie gemeinsam haben. Das he* V daB die Lage von der approxrauerten 

linken und rechten limen auf der horizontalenlinieberec ^„™nnH« 
Dritteos S^moKhch, verlSBlich und effizient die weiBen linien in dem oberen Bereich zu ermitteln. sogar wenn das 
sSSticSr.il. ist, die oben und unten angeordnet sind. Dies liegt an 

^ Berrichen als in den Bereichen, die an der untersten Stelle angeordnet sind, und Bereichen, die damn angren^n 
ScSS ^on SdeTLinien. mit welchen die linken und rechten weiBen linien in dem Bemch approumtert 
werdeSp^e nach berechnet werden, basierend auf der Gr5Be der \ferschiebung Ziehen zwei oder ^hx Schmtt- 
InkS auf defhori^ntalen lime, diebereits ermitteU wurde, wobei die BUddaten einer unteren Lage auf dem StraBen- 
oSd^e^wS 

geandert urf modifizieit werden kann. ohne vom Schutzbereich und Grundgedanken der Erfindung abzuweicben. Bei- 
smelsweise kann iede weiBe Linie eine virtuelle weiBe Lime sein. • 
^SeiuchTeanap^cht die vorliegende Anmeldung die Prioritat der japarrischen PatenUnmeWung Nr. He, 11- 
25 249711, die.am 3. September 1999 eingereicht wurde u«l mer duich Bezugnahme imt emgeschlossen w«L 

Patentanspruche 

1 System zum Ermitteln einer weiBen StraBenlinie aim Maarbeiten eines StraBenbilds (301), urn eine weiBe linie 
, n in dem StraBenbild (301) zu ermitteln, dadurch gekennzeichnet, daB das System aufweist: • . 

e^tilSaO^mErmitte^ 

weiirLTnien (305, 304) in einein untersten Bereich (302) von mindestens zwei Bereichen (302, 303), die oben und 
unten angeordnet sind, und durch Tfeilen des StraBenbilds (301) erhalten werden, ap^x^ert werden; . 
eia Tzweites Mittel (104) zum Berecnnen einer horizontal Lime (310) aus einem ersten Fluchtpunkt (311), Welcher 

35 ein Schnittpunkt der ersten linken und rechten geraden linien (307,306) ist; und • ■ . . 

ein drittes Mittel (105, 106) zumErmiUeln gerader Linien, mit welchen die linken und rechten we^ Iamen m e 
nenZSren Bereich als in dem untersten Bereich (302) aprnoximiert werden, indem em Schmttpunto enmtte t 
wird,basierend auf dem MerkmaL daB ein Schnittpunkt der linken und rechten geraden Linien 305, 304£n«'wel- 
chen die linken und rechten weiBen Linien (305, 204) approxirniert werden, auf einer honzontalen Lime (310) in 

40 dem anderen Bereich als in dem untersten Bereich (302) in demStraBenbdd (301) liegt. _ ■ . 

2 Svstem zum Ermitteln einer weiBen StraBenlinie gemaB Anspruch 1, dadurch gekennzeichnet daB das dntte 
LSSsToSMttd umfaBt zum Ermitteln ehies zweiten Huchtpunkts 012) auf der 

(310) basieUnd auf dem MerkmaL daB zumindest in einem Bereich der anderen Bereichen als dem untersten Be- 
mfch (STn dem StraBenbild (301), welcher an den untersten Bereich (302) angrenzVSchmttpunkte an untersten 
Enden von zweiten linken und rechten geraden linien (309, 308), .mit welchen Unke und rechte weiBe Lmien (305 
5o4)ni dem an den untersten Bereich (302) angrenzenden Bereich approve* werden, ?«f ^ te " ^°™f 
rechten geraden Linien (307, 306) liegen, und daB der zweite Huchtpunkt (312), welcher em Schnittpunkt der zwei- 
ten linken und rechten geraden Linien 009, 308) ist, auf der horizontalen Lime (310) hegt 
3. System zum Ermitteln einer weiBen StraBenlinie gemaB Anspruch 2, dadurch gekennzeichnet daB das dntte 
Mittel (105, 106) ein Mittel umfaBt zum Berecnnen eines Schnittpunkts .gerader Linien, mit welchen Unke und 
rechte weiBe Linien (305, 304) in einem anderen, oberen Bereich (303) als in de m1 ,nterstenBereich<302), der nidbl 
£ den untersten Bereich (302) in dem StraBenbild (301) angrenzt, approxirniert werden, ; basierend auf einer OroBe 
der Verschiebung zwischen Schnittpunkten von geraden Linien auf der horizontalen L» m ™t welchen hnke 
und rechte weiBelinien (305, 304) ia zwei oder mehr Bereichen unter dem oberen Bereich (303) approxirniert wer- 

^System zum Ermitteln einer weiBen linie gemaB Anspruch 3, dadurch gekennzeichnet, daB das S^m auBa- 
dem ein viertes Mittel (102) aufweist zum Extrahieren einer Folge von Punkten aus dem SttaBenbdd (301), die a^ 
eine Folge von Kennzeichnungspunkten einer weiBen linie auf linken und rechten weiBen Linien (305 304) liegen, 
zusammen mit einem Filterwert der weiBen Linie, der die Ahnlichkeit mit dem Kennzeichnungspunkt der weiBen 
linie zeigt, und wobei das erste Mittel a03) ein Mittel umfaBt zum Ermitteln gerader Linien als Lmienapproxima- 
don von weiBen linien fur die linke und rechte Seite, rait welchen die Folge von Kennreichnungspunkten der wet- 
Ben Linie unter Vferwendung eines Verfahrens der kleinsten Quadrate approxirniert wird, wobei dem Filterwert der 
weiBen Linie eine Wichtung zugeordnet wird, und wobei das dritte Mittel (105 106> ein Mittel umfaBt zum Brtmt- 
teln eines Schnittpunkts der zweiten linken und rechten geraden linien (309, 308) auf der honzontalen tmie (310), 
mit welchen die Folge der Kennzeichnungspunkte der weiBen Linie in dem Bereich angrenzend an den untersten 
Bereich (302) unter Verwendung des Verfahrens der kleinsten Quadrate sowohl fur die linke als auch die rechte 
Seite approxirniert wird, wobei dem Filterwert der weiBen linie eine Wichtung zugeordnet ist und wobei m dem 
untersten Bereich (302) obere Endpunkte der ersten linken und rechten geraden Linien (307, 306) als Schmttpunkte 
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an untersten Enden in dem Bereich angrenzend an den untersten Beieich (302) verwendet werden. 

5. Verfahren zum Ermitteln einex weiBen StraBenlinie zum Verarbeiteo eines StraBenbilds (301), um eine weiBe Li- 
nie in dem StraBenbild (301) zu ermitteln, dadurch gekennzeichnet, daB das Verfahren aufweist: 

emen Schritt (a), bed welchem ere te, linke und rechte gerade Linien (307, 306) ermittelt werden, mit welchen linke 
und rechte weiBe Linien (305, 304) in einem untersten Bereich (302) von mindesteps zwei Bereichen (302, 303), die 5 
oben und unten angeordnet sind, und durch Teilen des StraBenbilds (301) erhalten werden, . approximiert werden; 
einen Schritt (b), bei welchem eine horizontal© Linie (310) aus einem ersten Fluchtpunkt (3il) berechnet wind, wel- 
cher ein Schnittpunkt der. ersten linken und rechten geraden Linien (307, 306) ist; und 

einen Schritt (c), bei -welchem gerade Linien ermittelt werden, mit welchen linke und rechte weiBe linien (305, 304) 
in anderen Bereichen als in dem untersten. Bereich (302) approximiert werden, indem ein Schnittpunkt ermittelt 10 
wild, basierend auf dem Merkmal, daB ein Schnittpunkt der linken und rechten geraden linien (305, 304), mit wel- 
chen linke und rechte weiBe linien (305, 304) in dem anderen Bereich als in dem untersten Bereich (302) in dem 
StraBenbild (301) approximiert werden, auf der horizontaleri linie (310) liegt. 

6. Verfahren zum Ermitteln einer weiBen StraBenlinie gemaB Anspruch 5, dadurch gekennzeichnet, daB der Schritt 

(c) einen Schritt umfafit, bei welchem ein zweiter Fluchtpunkt (312) auf der horizontalen Linie (310) ermittelt wird, 15 
basierend auf dem Merkmal, daB mindestens in einem Bereich der anderen Bereiche als dem untersten Bereich 
(302) in dem StraBenbild (301), welcher an den untersten Bereich (302) angrenzt, Schnittpunkte an untersten Enden 
von zweiten linken und rechten geraden linien (309, 308), mit welchen linke und rechte weiBe linien (305, 304) in 
dem Bereich, welcher an den untersten Bereich (302) angrenzt, approximiert werden, auf den ersten linken und 
rechten geraden linien (307, 306) liegen, und daB der zweite Fluchtpunkt (312), der der S chnittpunkt der zweiten 20 
linken und rechten geraden linien (309, 308) ist, auf der horizontalen Linie (310) liegt. 

7. Verfahren zum Ermitteln einer weiBen StraBerilinie gemaB Anspruch 6, dadurch gekennzeichnet, daB der Schritt 
(c) einen Schritt umfaBt, bei welchem ein Schnittpunkt von geraden linien berechnet wird, mit welchen linke und 
rechte weiBe Linien in einem anderen, oberen Bereich als in dem untersten Bereich in dem StraBenbild, welcher . 

' nicht an den ^untersten Bereich angrenzt, approximiert werden, basierend auf einer GroBe der Verschiebung z'wi- 25 
schen Schnittpunkten von geraden Linien auf der horizontalen linie, mit welchen linke und rechte weiBe linien in 
zwei oder mehr Bereichen unter dem oberen Bereich approximiert werden. 

8. yerfahren zum Ermitteln einer weiBen StraBenlinie gemfiB Anspruch 7, dadurch gekennzeichnet, daB das \ferfah- 
. ren auBerdem einen Schritt aufweist, bei welchem eine Fblge von Punkten, die auf linken und rechten weiBen Lini- 

enbildem liegen, als Folge von Kennzeichnungspunkten der weiBen linie aus dem StraBenbild extrahiert werden, 30 
zusammen mit einem Faterwert der weiBen Linie, der eine Ahnlichkeit mit den Kennzeichnungspunkten der weiBen 
linie zeigt, und wobei der Schritt (a) einen Schritt umfaBt, bei welchem gerade linien als limenapproximation filr' 
linke und rechte Seiten ermittelt werden, mit welchen die Folge von Kennzeichnungspunkten der weiBen linie ap- 
proximiert wird, indem das Verfahren der kleinsten Quadrate verwendet wird, wobei dem Filterwert der weiBen li- 
nie eine Wichtung zugeordnet wird, und wobei der Schritt (c) einen Schritt umfafit, bei welchem auf der horizonta- 35 
len Lime ein Schnittpunkt der zweiten linken und rechten geraden linien ermittelt wird, mit welchen die Folge yon 
Kennzeichnungspunkten der weiBen Linie in dem Bereich angrenzend an den untersten Bereich approximiert wird, 
indem sowohl fur die linke als auch die rechte Seite das Verfahren der kleinsten Quadrate verwendet wird, wobei 
dem Filterwert der weiBen Linie eine Wichtung zugeordnet ist, und wobei in dem untersten Bereich obex© End- 
punkte der ersten linken und rechten geraden Linien als Schnittpunkte an untersten Enden in dem Bereich, welcher 40 
an den untersten Bereich angrenzt, verwendet werden. 

9. Speichermedium zum.Speichern eines Programms zum Ermitteln einer weiBen StraBenlinie, welches ein ma- 
schinenlesbares Speichermedium zum Verarbeiten eines StraBenbilds ist, dadurch gekennzeichnet, daB eine weiBe 
linie in einem StraBenbild ermittelt wird, und ein Computer (100; 500) veranlaBt wird, die folgenden Schritte aus- 

zufUhren: ... 45 

(a) Ermitteln von ersten linken und rechten geraden Linien,- durch welche linke und rechte weiBe linien ap-. 
proximiert werden, in einem untersten Bereich von mindestens zwei Bereichen, die oben und unten angeordnet 
sind und durch Teilen des StraBenbildes erhalten werden; 
, (b) Berechnen einer horizontalen Linie aus einem ersten Fluchtpunkt, der ein Schnittpunkt der ersten linken 
und rechten geraden Linien ist; und . 
(c) Ermitteln von geraden Linien, durch welche linke und rechte weiBe Linien in einem anderen Bereich als in 
dem untersten Bereich approximiert werden, indem ein Schnittpunkt ermittelt wird, basierend auf dem Merk- 
' maL daB der Schnittpunkt der linken und rechten geraden linien, durch welche linke und rechte weiBe linien 
in dem anderen Bereich als in dem untersten Bereich in dem StraBenbild approximiert werden, auf der hori- 
zontalen Linie liegt . . 

10. Speichermedium zum Speichem des Programms zum Ermitteln einer weiBen StraBenlinie gemaB Anspruch y, 
dadurch gekennzeichnet, daB der Schritt (c) einen Schritt umfaBt, bei welchem ein zweiter Fluchtpunkt auf der ho- 
rizontalen Linie ermittelt wird, basierend auf dem Merkmal, daB in mindestens einem Bereich der anderen Bereiche 
als dem untersten Bereich in dem StraBenbild, welcher an den untersten Bereich angrenzt, Schnittpunkte an unteren 
Enden von zweiten linken und rechten geraden linien, durch welche linke und rechte weiBe linien in dem Bereich; 6 
der an den untersten Bereich angrenzt, approximiert werden, auf den ersten linken und rechten geraden Linien lie- 
gen, und daB der zweite Fluchtpunkt, Welcher ein Schnittpunkt der zweiten Unken und rechten geraden Linien 1st, 
auf der horizontalen Linie UegL . . . ' 

11. Speichermedium zum Speichem eines Programms zum Ermitteln einer weiBen SttaBenhme gemaB Anspruch 
10, dadurch gekennzeichnet, daB der Schritt (c) einen Schritt umfaBt, bei welchem ein Schnittpunkt von geraden Li- 
nien berechnet wird, mit welchen linke und rechte weiBe linien in einem anderen, oberen Bereich als in dem unter- 
sten Bereich in dem StraBenbild, welcher nicht an den untersten Bereich angrenzt, approximiert. werden, basierend 
auf einer GroBe der Verschiebung zwischen Schnittpunkten von geraden Linien auf der horizontalen Linie, durch 
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welche linke und rechte weiBe linien inzweioder mehr Bereichen unter den oberen Bereichen approTomieit wer- 

12 'speichermedium zum Speichem eines Programms zum Enmtteln einer weiBen Strateru^ejemp .Anspruch 
10* dadurch gekennzeichnet, daB das Programm ein Programm umfaBt, urn den Computer (100; 500) ^ve^ruas- 
sen dnen^Schritt auszuruhren, bei welchem aus dem StraBenbild eine Folge von Punkten, welche auf lmken und 
rechten weiBen Linien Uegem als eine Folge von Kermzeichnungspunkten der weiBen Lime ^^J^^^ 
saironenimtememFute^ 

nie zeigt, und wobei der Schritt (a) einen \forgang umfafit, bei welchem fur linke und rechte Seiten gerade. I^en ^ 
SIpproximation von weiBen Linien ermittelt werden, mit welchen die Folge von 
weiBen linie unter Verwendung eines Yerf ahrens der kleinsten Quadrate approxirmert wird, wpbeidem 
L weiBen LinieemeWchtungzugeoronetwii^ der Schritt (c) einen Vbrgang umfaBt^i welchem auf 

der horizontalen Linie ein Schnittpunkt der zweiten Unken und rechten geraden Linien ermittelt wird, durch welche 
die Folge von Kermzeichnungspunkten der weiBen linie in dem Bereich angrenzend an den untersten Bereich ap- 
proximiert wird, wobei sowohl ftir.die linke als auch die rechte Seite das Verfahren der kleinsten Quadrate y^wen- 
det wird, wobei dem Filterwert der weiBen linie eine Wichtung zugeordnet ist, und wobei in oem untersten Bereich 
obere Endpunkte der ersten linken und rechten geraden linien als Schnittpunkte an untersten Enden m dem Bereich 
anerenzend an den untersten Bereich verwendet werden. „ ' .„ T . . 7 

13 System zum Enmtteln einer weiBen StraBenUnie zum Verarbeiten eines StraBenbilds, urn erne weiBe Lime in 
dem StraBenbild zu ermitteln, wobei das System einen Computer (100; 500) anfweist, und ein Programm, welches 

20 den Computer (100; 500) veranlaBt, die folgenden Schritte auszuftihren: . ■ . 

fr)Lrritteln von ersten linken und rechten geraden linien, dnrch welche linke un^ 

proximiert werden, in einem untersten Bereich vori mindestens zwei Bereichen, die oben und unten angeordnet 
sindL und durch Tfeilen des StraBenbildes erhalten werden; 

(b) Berechnen einer horizontalen linie aus einem ersten Fluchtpunkt, der em Schnittpunkt der ersten linken 
25 und rechten geraden linien ist; und « * u i • 

(c) Ermitteln von geraden linien, durch welche linke mid rechte weiBe Linien in emem anderen Bereich als in 
dem untersten Bereich approxirmert werden, indem ein Schnittpunkl ermittelt wird, basierend auf dem Merk- 
mat daB der Schnittpunkt der linken und rechten geraden linien, durch welche linke und.rechte weiBe Linien 
in dem anderen Bereich als in dem untersten Bereich in dem StraBenbild approxirmert werden, auf der non- 
14 S\ste^^ einer weiBen StraBenUnie gemaB Anspruch 13, dadurch gekennzeichnet, daB der Schritt 
(c) einen Schritt umfaBt, bei welchem ein zweiter Ruchtpunkt auf der horizontalen lime ermittelt wird, basierend 
auf dem Merkmal, daB in mindestens einem Bereich der anderen Bereiche als dem untersten Bereich in -dem Stra- 
Benbild, welcher an den untersten Bereich angrenzt, Schnittpunkte an unteren Enden von zweiten linken und rech- 
ten geraden Linien, durch welche linke und rechte weiBe Linien in dem Bereich, der an den untersten Beregn an- 
grenzt, approxirmert werden, auf den ersten linken und rechten geraden Linien liegen, und daB der zweite Flucht- 
punkt, welcher ein Schnittpunkt der zweiten Unken und rechten geraden Linien ist, auf der honzontalen Lime hegu 

15 System zum Ermitteln einer weiBen StraBenUnie gemaB Anspruch 13, dadurch gekennzeichnet, daB der Scfantt 
(c) einen Schritt umfafit, bei welchem ein Schnittpunkt von geraden linien berechriet wird, mit welchen linke und 
rechte weiBe Linien in einem anderen, oberen Bereich .als. in dem untersten Bereich in dem StraBenbild, welcher 
nicht an den untersten Bereich angrenzt, approximiert werden, basierend auf einer GroBe der Verscniebung zwi- 
schen Schnittpunkten von geraden linien auf der horizontalen linie, durch welche linke und rechte werBe Linien in 
zwei oder mehr Bereichen unter den oberen Bereichen approximiert werden. . 

16 System zum Ermitteln einer weiBen StraBenUnie gemaB Anspruch 13, dadurch gekennzeichnet, daB das Pro- 
gramm ein Programm iimfaBt, urn den Computer (100; 500) zu yeranlassen, einen Schritt auszufuhren, bei welchem. 
aus dem StraBenbild eine Folge von Punkten, welche auf linken und rechten weiBen Linien Uegen, als eine Folge 
von Kennzeichnungspunkten der weiBen lime extrahiert werden, zusammen mit einem Filterwert der weiBen Lime, 
der die Ahnlichkeit zu den Kennzeichnungspunkten der weiBen Linie zeigt, und wobei der Schritt (a) einen Vbrgang 
umfaBt, bei welchem filr linke und rechte Seiten gerade Linien als Linienapproximation von WeiBen linien ermittelt 
werden, mit welchen die Folge von Kennzeichnungspunkten der weiBen Linie unter \ferwendung ernes Verf ahrens 
der kleinsten Quadrate apr^ximiert wird, wobei dem Filterwert der weiBen linie eine Wichtung zugeordnet wird, 
und wobei der Schritt (c) einen Vorgang umfaBt, bei welchem auf der horizontalen linie ein Schnittpunkt der zwei- 
ten linken und rechten geraden linien ermittelt wird, durch welche die Folge von Kennzeichnungspunkten der wei- 
Ben Linie in dem Bereich angrenzend an den untersten Bereich approximiert wird, wobei sowohl fur die Imke als 
auch die rechte Seite das Verfahren der kleinsten Quadrate verwendet wird, wobei dem Filterwert der weiBen Lime 
eine Wichtung zugeordnet ist, und wobei in dem untersten Bereich obere Endpunkte der ersten linken und rechten 
geraden linien als Schnittpunkte an untersten Enden in dem Bereich angrenzend an den untersten Bereich verwen- 
det werden. • • 11 -D T ' 

17 System zum Enmtteln einer weiBen StiaBerumie zum Verarbeiten eins StraBenbilds, urn erne virtuelle weiBe Li- 
nie in dem StraBenbild zu ermitteln, wobei das System einen Computer (1Q0; 500) aufweist, und em Programm, 
welches den Computer (100; 500) veranlaBt, die folgenden Schritte auszufiihren: . 

(a) Enmtteln von ersten virtueUen linken und .rechten geraden Linien. durch welche virtuelle linke und rechte 
weiBe Linien approximiert werden, in einem untersten Bereich von mindestens zwei. Bereichen, die oben und 
unten angeordnet sind, und durch Tfeilen des StraBenbildes erhalten werden; 
65 (b) Berechnen einer horizontalen Linie aus einem ersten Fluchtpunkt, der ein Schnittpunkt der ersten virtuel- 

len Unken und rechten geraden Linien ist; und 

(c) Ermitteln von virtueUen geraden Linien, durch welche linke und rechte weiBe linien.in emem anderen Be- 
. reich als in dem untersten Bereich approximiert werden, indem ein Schnittpunkt ermittelt wird, basierend auf 
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dem Merkmal, daB der Schnittpunkt der virtiiellen linken und rechten geraden Linien, duich welche virtuelle 
linke und rechte weiBe Linien in dem anderen Bereich als in dem untersten Bereich in dem StraBenbild appro- 
ximiert werden,.auf der horizontalen linie liegerL 
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